10 research outputs found

    Presentations for monoids of finite partial isometries

    Full text link
    In this paper we give presentations for the monoid DPn\mathcal{DP}_n of all partial isometries on {1,,n}\{1,\ldots,n\} and for its submonoid ODPn\mathcal{ODP}_n of all order-preserving partial isometries.Comment: 11 pages, submitte

    On semigroups of endomorphisms of a chain with restricted range

    Full text link
    Let XX be a finite or infinite chain and let O(X)O(X) be the monoid of all endomorphisms of XX. In this paper, we describe the largest regular subsemigroup of O(X)O(X) and Green's relations on O(X)O(X). In fact, more generally, if YY is a nonempty subset of XX and O(X,Y)O(X,Y) the subsemigroup of O(X)O(X) of all elements with range contained in YY, we characterize the largest regular subsemigroup of O(X,Y)O(X,Y) and Green's relations on O(X,Y)O(X,Y). Moreover, for finite chains, we determine when two semigroups of the type O(X,Y)O(X,Y) are isomorphic and calculate their ranks.Comment: To appear in Semigroup Foru

    Presentations for three remarkable submonoids of the dihedral inverse monoid on a finite set

    Full text link
    In this paper we consider the submonoids OPDIn\mathcal{OPDI}_n, MDIn\mathcal{MDI}_n and ODIn\mathcal{ODI}_n of the dihedral inverse monoid DIn\mathcal{DI}_n of all orientation-preserving, monotone and order-preserving transformations, respectively. Our goal is to exhibit presentations for each of these three monoids.Comment: arXiv admin note: text overlap with arXiv:2205.0219

    On monoids of endomorphisms of a cycle graph

    Full text link
    In this paper we consider endomorphisms of an undirected cycle graph from Semigroup Theory perspective. Our main aim is to present a process to determine sets of generators with minimal cardinality for the monoids wEnd(Cn)wEnd(C_n) and End(Cn)End(C_n) of all weak endomorphisms and all endomorphisms of an undirected cycle graph CnC_n with nn vertices. We also describe Green's relations and regularity of these monoids and calculate their cardinalities
    corecore